Yuhu, 1990 yılında ellerindeki az bir parayla Fransa’ya gidip orada bir albüm yapmak isterler. Uçuşları Bakü-İstanbul-Paris hattı üzerinden olacaktır. Ama ne yazık ki Atatürk Havalimanı’nda beklerken bütün eşyalarını paralarıyla birlikte çaldırırlar. Bu olay Yuhu’nun geleceğini önemli yönde etkileyecetir. Bunun üzerine grup geçici bir süre albüm işini askıya almak zorunda kalır. Yeterli parayı tekrar toplayınca da ilk albümleri olan "Xezerin Sahilinde"yi (Hazarın Sahilinde) 1993 yılında Uzelli etiketiyle piyasaya sunarlar.

Bu albüm az da olsa grubun Türkiye’de özellikle İstanbul’da tanınmasını sağlar. Bu albümü takiben 1994 yılında "Sumqayit" (Grubun Azerbaycanda 1988’de kurulduğu şehir) adlı 2. albümlerini piyasaya çıkarırlar. Artık grubun kendine ait bir dinleyicisi vardır. Bu tarihten sonra grup uzun bir suskunluğa girer. 2001 yılında grup için bir olgunluk albümü sayılabilecek "Ölüme Çare Yok" çıkar. Bu albümü en iyi sözlü HardRock albümlerindendir. Grubun kadrosu Vokalde Cesur Nemetov, Gitarda Namiq Nagdeliyev, Bassta İbrahim Emirov ve Davulda Chingiz Eyvazov’dan oluşmaktadır.